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Abstract 

Aldroubi has shown how one can construct any frame {ftj^i start- 
ing with one frame {/i}^i> usm g a bounded operator U on l 2 (N). We 
1/-) | study the overcompleteness of the frames in terms of properties of U. 

We also discuss perturbation of frames in the sense that two frames 
are "close" if a certain operator is compact. In this way we obtain 
an equivalence relation with the property that members of the same 
■ equivalence class have the same overcompleteness. On the other hand 

we show that perturbation in the Paley- Wiener sense does not have 
^ | this property. 

Finally we construct a frame which is norm-bounded below, but which 
does not contain a Riesz basis. The construction is based on the del- 
J> , icate difference between the unconditional convergence of the frame 

| representation, and the fact that a convergent series in the frame ele- 

j_j ■ ments need not converge unconditionally. 



(N 
On 



1 Introduction. 



The introduction of frames for a Hilbert space Ji goes back to the paper [DS] 
from 1952, where they are used in nonharmonic Fourier analysis. A frame is 
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a family of elements in 7i which can be considered as an "overcomplete ba- 
sis" : every element in 7i can be written as a linear combination of the frame 
elements, with square integrable coefficients, which do not need to be unique. 
A natural theoretical question (which is also important for applications, e.g., 
representation of an operator using a basis) is how far frames are away from 
bases, i.e., one may ask questions like 

1) does a frame contain a Riesz basis? 

2) which conditions imply that a frame just consists of a Riesz basis plus 
finitely many elements ? 

3) what happens with the overcompleteness if the frame elements are per- 
turbed? 

The reason for the interest in Riesz bases and not just bases is that frames 
and Riesz bases are closely related: a Riesz bases is just a frame, where the 
elements are u>- independent. 

Some answers has been found by Holub [H] , who concentrates on the second 
question. Here we go one step further, in that we are mainly interested in 
frames which just contain a Riesz basis. For such frames one defines the 
excess as the number of elements one should take away to obtain a Riesz 
basis. 

In the first part of the paper we apply a result of Albroubi [A] , explaining 
how one can map a frame onto another using a bounded operator U on I 2 . 
Our results concern the relation between the frames involved and properties 
of U. Independent of that we construct a norm-bounded frame not contain- 
ing a Riesz basis. 

In section 3 we concentrate on the third question. We introduce the con- 
cept "compact perturbation". This leads to an equivalence relation on the 
set of frames, with the property that frames in the same equivalence class 
have the same overcompleteness properties; this means, that if a frame con- 
tains a Riesz basis then all members in the class contain a Riesz basis, and 
all those frames have the same excess. 

Finally we show that perturbation in the Paley- Wiener sense [C3] not has 
this plesant property. 
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2 Frames containing a Riesz basis. 

Let H be a separable Hilbert space. A family {fijiei is called a frame for H 
if 

3as > o : ^ii/ii 2 < ]T 1 < /,/« > I 2 < £||/ll 2 ,v/ G n. 

iei 

A and B are called frame bounds. 

A Riesz basis is a family of elements which is the image of an orthonor- 
mal basis by a bounded invertible operator. For families with the natural 
numbers as index set there is an equivalent characterization [Y]: {/i}^ is a 
Riesz basis if there exist numbers A, B > such that 

n n n 

(i) AY / \c l \ 2 <\\T,^\\ 2 <BT,h\^ 

i=l i=l i=l 

for all finite sequences c\, ...c n . 

Also, a basis is a Riesz basis if and only if it is unconditional (mean- 

ing that if Y^L\ c ifi converges for some coefficients {c^}, then it actually 
converges unconditionally) and < < suf>j||/j|| < oo. 

There is a close connection between frames and Riesz bases: 

oo 

{fi}i^i is a Riesz basis is a frame and q/j = => Ci = 0, Vi] 

i=i 

If {fi}°^i is a Riesz basis, then the numbers A, B appearing in (1) are actu- 
ally frame bounds. 

If {fi}i(zi is a frame (or if only the upper frame condition is satisfied) then 
we define the pre-frame operator by 

T:1\I)^H, T{J>} :=£]>{>■ 

)ex 

The operator T is bounded. Composing T with its adjoint 
T*:H^IH1), T*{ = {<l{ } >} )eI 
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we get the frame operator 

S = TT*:H^H, S{:=J2<1{)>{), 

which is a bounded and invertible operator. This immediately leads to the 
frame decomposition ; every / e H can be written as 

f = j2<f,s- 1 f t >f t , 

iei 

where the series converges unconditionally. So a frame has a property similar 
to a basis: every element in H can be written as a linear combination of the 
frame elements. For more information about basic properties of frames we 
refer to the original paper [DS] and the research tutorial [HW]. 

The main difference between a frame and a basis is that a frame 

can be overcomplete, so it might happen that f E H has a representation 
/ = X^i c 'ifi f° r some coefficients q which are different from the frame co- 
efficients < f, S~ 1 fi >. In applications one might wish not to have "too 
much redundancy". In that spirit Holub [H] discusses near-Riesz bases, i.e. 
frames {/i}^ consisting of a Riesz basis {fi}it=N~a plus finitely many el- 
ements {fi}iea- The number of elements in a is called the excess. Let us 
denote the kernel of the operator T by N T . If {fi}^ is a frame, then 

{fi}iZi is a near-Riesz basis Nt has finite dimension 

{fi}ili is unconditional. 

The first of the above biimplications is due to Holub [H] , who also proves the 
second under the assumption that the frame is norm-bounded below. The 
generalization above is proved by the authors in [CC]. 

If the conditions above are satisfied, then the excess is equal to dim(iV r ). 

If dim(A r -r) = oo, two things can happen: consists of a Riesz ba- 

sis plus infinitely many elements (in which case we will say that has 
infinite excess) or {fi}^ does not contains a Riesz basis at all. In the present 
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paper we concentrate on frames which contain a Riesz basis. Every frame 
can be mapped onto such a frame (in fact, onto an arbitrary frame) using a 
construction of Aldroubi [A] , which we now shortly describe. 

Let {/i}^ be a frame and U : Z 2 (N) — > / 2 (N) a bounded operator. Let 
i u i,j}i,jeN De the matrix for U with respect to some basis. Define the family 
{g-}T=i GHby 

oo 

9'i = U i,jfj- 
3=1 

By an abuse of notation we will sometimes write {gi}^ = U {fi}^Zi- A result 
of Aldroubi (differently formulated) states that 

{ 9i }Zi is a frames 3 7 > : \\UT*f\\ > 7 - ||T*/||, V/ G H. 

This is not too complicated: the boundedness of U implies that {gi}^ sat- 
isfies the upper frame condition, and the condition above is just a different 
expression for the lower condition. But it is important that every frame 
{gi}°^i can be generated in this way, i.e., given the frame {ft}^ we just 
have to find the operator U mapping {fi}^ to {gi}^- 

In connection with Aldroubis construction there are (at least) two natural 
questions related to Holubs work: how is the excess of {gi}^i related to that 
of {/j}^!, and which conditions imply that {gi}°^i actually is a Riesz basis? 
We shall give answers to both questions in this section. 
The definition of {gijf^i immediately shows that 

{< g h f>} = U{< /,,/>}, V/GH; 

this is true whether or not {gi}^ builds a frame. The formula leads to 
an expression for the pre-frame operator associated with {gi}^. We let U T 
denote the transpose of U and U be the operator corresponding to the matrix 
where all entries in the matrix of U are complex conjugated. Then, given 
/G^,{J > }^ 00 Gl e (N),wehave 

oo oo oo 

< J2 C i9i, />=E C »< 9i, f >= J2 °i< /» 9i > 
i=l i=l i=l 
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= E < te}£i> ^{< /, >} >=< {ci}Zi, ut*/ >=< Tu T { Ci }? =1 , f > . 
i=i 

It follows that 

oo 

E^ = rc^ r {c i }^ 1J V{q}r =1 e/ 2 (N). 

1=1 

So if {fi'j}^! contains a Riesz basis, then its excess is equal to dim(N TU T). 
For the calculation of this number we need a lemma. Corresponding to an 
operator V we denote its range by Ry. 

Lemma 1: Let X,Y be vector spaces and V : X — > Y a linear mapping. 
Given a subspace Z CY, define 

V~\Z) := {x G X | Vx G Z}. 

Then 

dim{V~ l {Z)) = dim(Z n R v ) + dim(N v ). 

Proof: Let {yi} C 7 be a basis for Z H i?y and take {xi} C X such that 
= yi- Now, if x G X and G Z then we can find coefficients {q} such 
that Vx = Y^CiDi = VJ2 c i x i, i- e -> x £ span{xj} + AV- Let now {zj} be a 
basis for iVy Corresponding to our element x G X with Vx G Z we can now 
also find coefficients {dj} such that x — CiXi + X dj^j- So the independent 
set {x^ U {zj} spans V~ 1 (Z). 

Theorem 2: dim(N TUT ) = dim(R uT n AT T ) + dim(R^). 
Proof: 

{{*}£i I ^{c,}^ = 0} = {{ Ci }^ | ^{c,}^ G iV T } = (U T )-\N T ). 
Now the result follows from Lemma 1 and the observation 
dim(N uT ) = dim(Nu*) = dim(i? l/ - L ). 

So if {gi}°Zi actually is a frame containing a Riesz basis, then Theorem 2 
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gives a recipe for calculation of the excess. In particular, if is a near- 

Riesz basis and Rjj has finite co dimension, then also {<7i}^i is a near-Riesz 
basis. 

Proposition 3: 

is a Riesz basis U : Rt* — > / 2 (N) zs surjective. 

Proof: The standing assumption "[/ bounded" implies that {gi}^ satisfies 
the upper condition, so {gi}^ is a Riesz basis if and only if 

n n 

3m > : ^\ci\ 2 < m ■ W^dgiW 2 

i=l i=l 

for all finite sequences c±, ...c n . By [Y, p. 155] this condition is satisfied if and 
only if the moment problem 

<f,g%>=Ci, ieN 

has at least one solution / whenever {cj}^ G / 2 (N) ,i.e., if and only if 
U{< f,fi >} = {c i }^ 1 has at least one solution whenever {c i }°l l £ Z 2 (N). 
The last condition means exactly that U is surjective considered as a map- 
ping from the subspace Rt* of / 2 (N) onto / 2 (N). 

More generally one may wish that the frame at least contain a Riesz ba- 
sis. As shown in [C2] it is the case for a Riesz frame, which is a frame with 
the property that every subfamily is a frame for its closed linear span, with 
a common lower bound. 

It is easy to construct a frame which does not contains a Riesz basis if one al- 
lows a subsequence of the frame elements to converge against in norm. We 
now present an example showing that the same can be the case for a frame 
which is norm-bounded below. Our approach is complementary to recent 
work of Seip [Se], who proves that there exist frames of complex exponen- 
tials for L 2 (— 7r,7r) which do not contain a Riesz basis. While Seip relies on 
the theory for sampling and interpolation our approach is more elementary, 
just using functional analysis. Furthermore our construction puts focus on a 
different point, namely the difference between convergence and unconditional 
convergence of an expansion in the frame elements. 
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Proposition 4: There exists a frame for H made up of norm one vectors , 
which has no subsequence which is a Riesz basis. 

The proof needs several lemmas, so let us shortly explain the basic idea. 
As we have seen, Cifi converges unconditionally for every set of frame 
coefficients {q}. But nothing guarantes that convergence of J2i^i c %f% implies 
unconditional convergence for general coefficients {q}. Our proof consists in 
a construction of a frame where no total subset is unconditional, and hence 
not a Riesz basis. Technically the first step is to decompose 7i into a direct 
sum of finite dimensional subspaces of increasing dimension. The idea behind 
the proof might be useful in other situations as well. 

Lemma 5: Let {q}™ =1 be an orthonormal basis for a finite dimensional 
space H n . Define 

1 n 

h = e i ~ ~E e * f° r 3 = - n 
n i=i 

1 n 

fn+l — —J= E Cj. 

Then 

n+1 

£l</>£>l 2 = ll/ll 2 ,V/eft n . 



Proof: Given / e 7Y ra , write / = Y%=i a i e ii a % — < /> e % > ■ If we let P 

i 



denote the orthogonal projection onto the unit vector -4= XT=i e *> then 



inn y^n /i 1 n 

Therefore 

HP/11 = '^ =1 ' =|</,/n + l>| 2 . 

n 

Also 

n y^n n 

II(/-WII 2 = II/-^II 2 = IIE^-^^E- 

i=i n i=i 
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Putting the two results together we obtain 

ra+1 

II/II 2 = II^/II 2 + II(/-j o )/II 2 = EI</./<>I 2 

i=i 

and the proof is complete. 

Given a sequence {gi}iei Q 7~C its unconditional basis constant is defined 
as the number 

SU P{|I E^Qftll I II Y,°i9i\\ = 1 and <*i = ±l,Vi}. 

As shown in [Si], a total family {gi}i e j consisting of non-zero elements is 
an unconditional basis for 7i if and only if it has finite unconditional basis 
constant. 

Lemma 6: Define {/i, ....f n+ i} as in Lemma 5. Any subset o/{/i, /2, --/n+i} 
which spans H n has unconditional basis constant greater than or equal to 

Proof: Since J27=i fi = 0? an y subset of {/i, ../ n +i} which spans H n must 
contain n — 1 elements from .../„} plus / n+ i- By the symmetric construc- 
tion it is enough to consider the family {/ l5 ../ n _i, / n +i}- We have 

I I Y^ra-l f. I I _ II _ n-1 v^ra II _ I l/i _ n-1 ^n-1 _ n-1 | | 

M Z^j=l J«|| — || Z^j=l e 4 n l^i=l e i|| — IK 1 n l^i=l n e n || 

= 1 1 J ESTi 1 e, - ^e n || = = l n^t^) < 1- 

Now consider 1 1 I^tTi^— if n is odd this number is equal to 1 1 Y17=i(~ l) n ej 
\Jn — 1, and if n is even it is equal to 

II 5>n > || EM^II-II-E^II > v/^T-Y ^ vV^T- 

i=l ^ i=l i=l ^ i=l 



9 



That is, in all cases, 

n-l 

HE^r/iii^v^i-i. 

i=i 

Combining this with the norm estimate < 1 it follows that 

the unconditional basis constant of {/i, .../ n _i} is greater than or equal to 
y/n — 1 — 1, so clearly the same is true for {/ l5 .../ n _i , / n +i}- 

Now we are ready to do the construction for Proposition 4. Let {ei}^ 1 
be an orthonormal basis for 7i and define 

1~Ln ,= Span'f 6 (n— l)n . , 6 (n — l)n . , . . .6 (n — l)n }. 

2 2 ' 2 ' n 

So 7ii = span{ei}, H 2 = span{e 2 , e 3 }, H 3 = span{e 4 , e 5 , e 6 }, 

By construction, 

oo 

w = (E©«\)«- 

\=oo 

That is, <? G W ^ } = E\°=oo }\,}\ e H\, and |M| 2 = E~ i lkl| 2 - We refer 
to [LT] for details about such decompositions. 

For each space TC n we construct the sequence {Z"}^] 1 as in Lemma 5, starting 
with the orthonormal basis {e (n—Vyn -, 5 — 6 (n— l)n . }. Specifically, given n G iV, 

2 ' 2 
1 " 

1 " 

Lemma 7: a frame for H, with bounds A = B = 1. 

Proof: Write g E H as g = Y^=i9m 9n £ Given n G iV it is clear 
that 

< 5 , >=< # n , /f > for i = 1, ...n + 1. 
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/From this calculation it follows that 

oo n+1 oo n+1 oo 

E E I < 9 J? > I 2 = E E I < snX > I 2 = E Ikll 2 = Nl 2 , 

n=l i=l n=l i=l n=l 

where we have used Lemma 5. 

Lemma 8: No subsequence of is a Riesz basis for Tt. 

Proof: Any subsequence of {fi l }7=i^i which spans Ti, must contain n ele- 
ments from {fiYi=\ and so by Lemma 6, its unconditional basis constant is 
greater than or equal to y/n — 1 — 1 for every n. That is, the unconditional 
basis constant is infinite, hence the subsequence can not be an unconditional 
basis for 7i. 

Lemma 7 and Lemma 8 proves Proposition 4. It would be interesting to 
determine whether Proposition 4 still holds if one only considers classes of 
frames with a special structure, for example Weyl-Heisenberg frames, wavelet 
frames, or frames consisting of translates of a single function. 

Remark: The projection method developed in [CI, C2] can be used to 
calculate the frame coefficients if a certain technical condition is satisfied. 
The "block structure" of the frame {fi l }7=i'^i constructed here shows that 
the projection method can be used. As shown in [C2] the method can also 
be used for every Riesz frame. The two questions, i.e. the question about 
containment of a Riesz basis and the question whether the projection method 
works, don't seem to be strongly related. 

3 Excess preserving perturbation. 

At several places in the following we need results for perturbation of frames 
and Riesz bases. We denote the frames by {5^}°^, usually with the 

convention that is the frame we begin with, and {<7i}^i is the per- 

turbed family. Common for all the result is that they can be formulated 
using the perturbation operator K mapping a sequence {q} of numbers to 
£ci(/i - Qi). 
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Theorem 9: Let {fi}^, {gi\f =1 C H. 

a) If {fi}^i is a frame for H and K is compact as an operator from l 2 (N) 
into 7i, then {gi} < *L 1 is a frame for its closed linear span. 

b) Suppose {fi}^i is a frame for H with bounds A,B. If there exist numbers 
A, ji > such that A + ^= < 1 and 



J2 C *(fi~ 9i)\ \ < A- \ \J2 C ifiW +^\/Hl C ' 
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for all finite sequences {ci}, then {gi}^ is a frame forTi with bounds 

A(i-(\ + ^)) 2 ,B(i + \ + ^y. 

For the proofs we refer to [C3, CH]. Several variations are possible. If in b) 
we just assume that is a Riesz basis for spanj/j}^, then {g i \ c *l 1 is 

also a Riesz basis for its closed linear span. Also observe, that if is 
a frame and a C N is finite, then {fi}ieN-cr is a frame for spa/n{fi} ie N-a] 
this is a consequence of a). The next result connects Theorem 9 with the 
question about overcompleteness. 

Theorem 10: Suppose that {/i}^ is a frame containing a Riesz basis, 
that {gi}^ is total, and that K is compact as a mapping from l 2 (N) into 
Ti. Then {ft}^ is a frame for H containing a Riesz basis, and the frames 
{fi}iZi an d {fl'iji^i have the same excess. 



Proof: First assume that {fi}^ has finite excess equal to n. By chang- 
ing the index set we may write {fi}Zi = {fi}?=i U {/i} t ~„+i, where {fi}Zn+i 
is a Riesz basis for Ti. Let A be a lower frame bound for {fi}^ n+1 and choose 
/j, < \/~A. By compactness there exists a number m > n such that 



J2 °i(fi- 9i)\\ < V 
i=m+l 



i=m+l 



for all sets of sequences {cj} C l 2 (N). So by the remark after Theorem 9, 
m+1 is a Riesz basis for span{gi}^ m+1 . If we define the operator T on 

ft by 

r/i = ft, n < i < m, Tfi = g h i > m + 1, 
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(extended by linearity) then we have an invertible operator on 7i. The ar- 
gument is that every / e Ti. has a representation / = Y^n+i c ifi-> leading 
to 

oo 

\\{I-T)f\\ = \\ £ aUi-tiW 

i=m+l 



As a consequence, 



ft ,, f M a* 



^ i=m+l V 71 i=m+l V ^ 



codim(span{^}~ m+1 ) = codim(span{fi}™ m+1 ) = m - n. 

Take m — n independent elements {gi k }™=i outside span{g i }'?Z m+1 . Then 
{g ik }T=i n U {gi}°Z m +i is a frame for span{{g ik }™-? U {#}£ m+1 } = W, since 
only finitely many elements have been taken away from the frame {g{\ c *l 1 . If 
now J2T=r c kgi k + X^ra+i °igi — 0, then all coefficients are zero; first, 

m—n oo 
k=l i=m+l 

(if the sums were not equal to zero we could delete an element gi k and still 
have a frame for Ti contradicting the fact that codim( span { g { } °i m+ 1 ) = 
m — n) and since {gi fe }/?!r 1 n is an independent set and {(7i}^ m+1 a Riesz 
basis, all coefficients must be zero. So {gi k }™=i U {(/jj^m+i is a Riesz basis, 
i.e., {gO^i also has excess n. 

Now suppose that {/i}^ has infinite excess. Let {fi}iei be a subset which 
is a Riesz basis. Then the corresponding set {gi}iei spans a space of finite 
codimension, i.e., codim(span{gi} ieI ) < oo. This follows by the same com- 
pactness argument as we used in the finite excess case, which shows that 
there exist finitely many f i} i E I with the property that if we take them 
away then we obtain a family which spans a space with the same codimen- 
sion as the corresponding space of g^s . Now take a finite family {g.i}i e j 
such that {gi}i£iuj is total. Since {fi}ieiuj is a frame with finite excess, the 
finite excess result gives that {gi}ieiuj is a frame containing a Riesz basis, 
implying that {<7i}^i has infinite excess. 
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We can express the result in the following way: define an equivalence re- 
lation ~ on the set of frames for H. by 

~ K is compact as an operator from l 2 (N) into H. 

The equivalence relation partitions the set of frames into equivalence classes. 
If a frame contains a Riesz basis, then every frame in its equivalence class 
contains a Riesz basis, and the frames have the same excess. 

Let us go back to Theorem 10. If {gi}^ is not total, the rest of the as- 
sumptions implies that {g%}iZi is a frame for its closed span. Now the proof 
of Theorem 10 shows that {<7?}^i contains a Riesz basis for span{g i }'^ l , and 
that the excess refering to this space is equal to the excess of as a 

frame for Ti plus the dimension of the orthogonal complement of span{gi}'£L 1 
mH. 



Now we want to study the excess property of perturbations in the sense 
of Theorem 9 b). We need a result, which might be interesting in itself. 
To motivate it, consider a near- Riesz basis {fi}^ containing a Riesz basis 
{fi}iei- Unfortunately, the lower bound for {/j}j e j can be arbitrarily small 
compared to the lower bound A of {fij^Zi- Our result states, that if we 
are willing to delete sufficiently (still finitely) many elements, then we can 
obtain a family which is a Riesz basis for its closed span, and which has a 
lower bound so close to A as we want: 



Proposition 11: Let {fi} < *L l be a near-Riesz basis with lower bound A. 
Given e > , there exists a finite set J C N such that {fi} i£ N-j is a Riesz 
basis for its closed span, with lower bound A — e. 

Proof: As in the proof of Theorem 10, write {fi}°°=i = {/i}?=i U {fi}°Z n+1 , 
where {/«}^ n+1 is a Riesz basis for H. Let d(-, •) denote the distance inside 
H (i.e., d(f,E) = inf geE \\f — g\\ for / G H,S C H) and choose a number 
m > n such that 

d(fj, span{fi}Zn+i) < 3 = 1, 

We want to show that {fi}^ m+ i is a Riesz basis for its closed span, with lower 
bound A — e. Let P dennote the orthogonal projection onto span{f i } r ^ n+1 . 
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Since 1 1 J2 c ifi\ \ > 1 1 12 ~~ P)fi\ I f° r & U sequences, it suffices to show that 
{(/ — P)fi}iZ m+ i satisfies the lower Riesz basis condition with bound A — e. 
Let / e (J — P)H. Then 

oo oo n 

E I < /, C-m > I 2 = E I < /, (i-P)fi > l 2 -E I < /, V-p)fi > I 2 

j=m+l i=l i=l 

n 

>^ll/ll 2 -EII/IMI( J - p )/*ll 2 ^(^-0ll/ll 2 - 
i=i 

Now we only have to show that {(J — P)fi}°l m+1 is a>-independent. But 
if YZm + id{I - P)fi = 0, then EZm+idfi = PEZm+idfi , implying 
that both sides are equal to zero, since PJ2iL m +i c ifi £ s P on {/j}^n+i an d 
{/i}^n+i i s independent. Therefore q = for all i. 

Theorem 12: Let {/i}^ fre a frame for TC with bounds A,B. Let {gi} c *L l C 
7i and assume that there exist \, fi> such that X + ^= < 1 and 



HE C *(/i ^ A ■ HE C i/iH + ^ ' \/E l C *| 2 

/or all finite sequences {q}. Tnen 

{/i}£i a near-Riesz basis ^ {gi}^\ is a near-Riesz basis, 
in which case {/i}^ and {ft}^ have the same excess. 

Proof: First assume that {fi}^ is a near-Riesz basis with excess n. Let m 
be choosen as in the proof of Proposition 11, corresponding to an e sat- 
isfying the condition A + < 1- Let Q denote the orthogonal pro- 
jection onto span{f i } ( *L m+l . Then every element / G T~i can be written 
/ = (I - Q)f + Qf = (I - Q)f + £~ m+1 <kfi, for some coefficients q. Now 
define an operator T : — > H by 

Tf = f, f e spmifijZm+i 1 T /i = ^, i > m + 1. 
T is bounded. Given f E H we choose a representation as above. Then 



(/-T)/|| = |l E Ci(/i-ft)ll<A-|| E 

i=m+l i=m+l 



\ 



i=m+l 
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<(A+-^=)|| £ c t / < || = (A + -^=)||Q/||<(A+-^=)||/||. 
VA-e i=m+1 y/A-e y/A-e 

It follows, that T is an isomorphism of H onto H. So {<7i}^ m+1 is a Riesz 
basis for its closed span, and 

dim(span{g i }Z m +i ± ) = dim(span{f i }Z m+ i ± )- 
As a consequence, {/j}^ and {#1}°^! have the same excess. 

Now assume that {gi}^ is a near-Riesz basis. By reindexing we may again 
assume that {<7i}^ n+1 is a Riesz basis for H. Define a bounded operator 
U : H -> W by C// := E~i < f,S~ 1 f i > g t . Then as in the original proof 
from [C3] one proves that [7 is an isomorphism of Ti onto 7i . If we define 
U n : — > H by [7 n / = X^ n +i < /> S' -1 /? > S«> then this operator has a 
range with finite codimension in Ti, which we will write as 

codim-n(Ru n ) < oo. 

Now let {ei}°^ l be the natural basis for l 2 (N), i.e., e$ is the sequence with 

1 in the i'th entry, otherwise 0. There exists a bounded invertible operator 

V : H — > / H\{]}}p\ v+oc such that V gi — for i > n+ 1, and clearly 
v 

codimspan {ei }^ n+i (Rvu n ) < oo. 
Observe that W7 n / = E,= n+ i < /, S"7i > e, = {< /, >}~ n+1 . So 

oo oo 

(VU n )*{*}= E c i s~ 1 f i = s- 1 E c 7- 

i=n+l i=n+l 

Since -Ry[/ n = N(yu n )* nas finite dimension, also {cj}^ Tt+1 i — > E^ n +i c «/« 
has a finite dimensional kernel. Therefore 

oo 

T:J 2 (JV)-W, T{\ ) }£ 00 = EJ>{> 

}=oo 

has a finite dimensional kernel, and now the theorem of Holub implies that 
{fi}i^i is a near-Riesz basis. By the first part of the Theorem the two frames 
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{fi\i^i and {9i}i=i now have the same excess, and the proof is complete. 

Unfortunately, the requirement that {/j}^ has finite excess is needed in 
Theorem 12. In fact we are able to construct examples, where {/j} has 
infinite excess and {gi} does not contain a Riesz basis, but where the per- 
turbation condition is satisfied. Let us shortly describe how one can do this. 
Define {f? } 

i^inZi as m Lemma 7. Given e > 0, let 



€- (n — l)n . . 

- — 5-^ — H 



1 - e n 

ern-i)n , ., 1 < i < n 



1 n 

ln+1 = v^h eL ^ +j ' 



Now, given a sequence {c™} we have 

iiEw?-tf)i 



oo n oo 

e- HEE c r]-E e (i^iiii + ,l 

n=l j=l '* j=l 2 



By Lemma 5, {/"}"=Tn=i * s a frame with bounds 1. If we choose e < 1, 
then the perturbation condition is satisfied with A = 0, /i = e, implying that 
{^"}i=i^^=i is a frame with bounds (1 — e) 2 , (1 + e) 2 . 

Claim: {#f }™=T n =i i s a Riesz basis for H. 



We only need to prove that {g™}™f^ n=1 satisfies the lower Riesz basis condi- 
tion. Given a sequence {c™} we have 



EE«ll>IIEE c ? e ^ 



n=l i=l 



n=l i=l 



oo n i n 

:i-e)IIE(E c D-E e ^ 

n=l j=l n j=l 2 



+? 1 



>^/Ei^i 2 -a-^ 



1 



n=l i=l 
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So actually we have an example where {/™}™=i , ^ =1 does not contains a Riesz 
basis but the perturbed family does. To obtain the example we were looking 
for, we use that {<7™} has the lower bound (1 — e) 2 . By (1) above we can 
consider {/"} as a perturbation of {g™} if < 1, i.e., if e < |. So we get 
our example by choosing e < 1 and switching the roles of {/"} and {g™}. 

Acknowledgements: The second author would like to thank Chris Heil for 
fruitful discussions on the subject. 
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